Stochastic Minority on Graphs

Cellular automata have been mainly studied on very regular graphs carrying the cells (like lines or grids) and under synchronous dynamics (all cells update simultaneously). In this paper we study how the asynchronism and the topology of cells act upon the dynamics of the classical Minority rule. Beyond its apparent simplicity, this rule yields complex behaviors which are clearly linked to the structure of the graph carrying the cells

Asynchronous cellular automata

This text has been proposed for the Encyclopedia of Complexity and Systems Science edited by Springer Nature and should appear in 2018.International audienceThis text is intended as an introduction to the topic of asynchronous cellular automata. We start from the simple example of the Game of Life and examine what happens to this model when it is made asynchronous (Sec. 1). We then formulate our definitions and objectives to give a mathematical description of our topic (Sec. 2). Our journey starts with the examination of the shift rule with fully asynchronous updating and from this simple example, we will progressively explore more and more rules and gain insights on the behaviour of the simplest rules (Sec. 3). As we will meet some obstacles in having a full analytical description of the asynchronous behaviour of these rules, we will turn our attention to the descriptions offered by statistical physics, and more specifically to the phase transition phenomena that occur in a wide range of rules (Sec. 4). To finish this journey, we will discuss the various problems linked to the question of asynchrony (Sec. 5) and present some openings for the readers who wish to go further (Sec. 6)

Quand les lycéens marseillais doivent imaginer la « ville durable » : paradoxes et décalages dans les discours et projets

National audienc

Géographie de la fragmentation urbaine et territoires scolaires : effets des contextes locaux sur les pratiques scolaires à Marseille

Marseille, ville "duale" et marquée par diverses formes de séparatismes et communautarismes, connaît depuis une quinzaine d’année une accélération des recompositions territoriales qui redéfinissent les échelles des contrastes sociaux. La ville n’est plus seulement ségréguée, elle se diversifie et se compose d’espaces de vie de plus en plus hétérogènes déterminant les contours d’une mosaïque. Les pratiques scolaires se révèlent être d’excellents indices fonctionnels des invariants structurels de la ségrégation ainsi que de ces nouvelles dynamiques de fragmentation urbaine. L’étude menée à Marseille souligne que les contextes sociaux homogènes favorisent le respect de la carte scolaire alors que les nouvelles hétérogénéités locales favorisent des replis sociaux tant résidentiels que fonctionnels, notamment dans le champ scolaire. L’enjeu est de comprendre les processus à l’œuvre dans la (re)production d’inégalités éducatives dans ce contexte en transformation

L’éducation au développement urbain durable, entre discours normatif et approches critiques. L’exemple d’un projet de géographie prospective auprès de lycéens marseillais (2015-2017)

International audienceL’introduction de l’éducation au développement durable dans les programmes de l’enseignement secondaire français de géographie a été récemment enrichie par de nouvelles orientations (notions d’ « habiter », « ville durable », « prospective territoriale », « territoires de proximité »). Elle s’articule avec une injonction forte à des démarches de pédagogie active par projet, et l’usage de la cartographie numérique. Dans ce contexte, le projet expérimental « Géographie prospective des territoires urbains » mené depuis 2015 auprès d'une dizaine d'établissements secondaires de l'agglomération marseillaise[1][1][1] a pour ambition de renforcer la prise en compte de l’articulation des échelles et des approches « par le bas » chez les élèves, en partant de leur propre expérience de vie comme support d’une réflexion sur la ville durable, la ville pour tous et la citoyenneté. Les interactions directes avec les jeunes, basées sur leurs cartes et leurs propositions d’aménagements urbains permettent aussi de comprendre leurs pratiques et représentations contrastées des territoires dans une aire urbaine très fragmentée. La communication présentera de manière réflexive la richesse et les difficultés de transmission, en contexte scolaire, d’une méthodologie complexe propre à la discipline, couplée à une approche critique qui demeure ancrée dans l’observation territorial

: Marseille, a "dual" city marked by various forms of separatism and communitarianism, has been experiencing an acceleration of territorial recompositions over the past fifteen years, redefining the scales of social contrasts. The city is no longer simply segregated, it is diversifying and is made up of increasingly heterogeneous living spaces that determine the contours of a mosaic. School practices are proving to be excellent functional indicators of the structural invariants of segregation as well as of these new dynamics of urban fragmentation. The study carried out in Marseilles emphasizes that homogeneous social contexts encourage compliance with the school map, whereas new local heterogeneities encourage social withdrawal, both residential and functional, particularly in the school field. The challenge is to understand the processes at work in the (re)production of educational inequalities in this changing context.

Article en version "auteurs" avec les cartes dans le texte. Dans la version éditeur, les cartes de cet article (constructions originales, qui représentent les résultats scientifiques commentés dans le texte) sont malheureusement regroupées dans un cahier final , nommé "cahier d'illustrations" sans que le lien avec le chapitre soit indiqué : https://books.openedition.org/pur/150687Marseille, ville "duale" et marquée par diverses formes de séparatismes et communautarismes, connaît depuis une quinzaine d’année une accélération des recompositions territoriales qui redéfinissent les échelles des contrastes sociaux. La ville n’est plus seulement ségréguée, elle se diversifie et se compose d’espaces de vie de plus en plus hétérogènes déterminant les contours d’une mosaïque. Les pratiques scolaires se révèlent être d’excellents indices fonctionnels des invariants structurels de la ségrégation ainsi que de ces nouvelles dynamiques de fragmentation urbaine. L’étude menée à Marseille souligne que les contextes sociaux homogènes favorisent le respect de la carte scolaire alors que les nouvelles hétérogénéités locales favorisent des replis sociaux tant résidentiels que fonctionnels, notamment dans le champ scolaire. L’enjeu est de comprendre les processus à l’œuvre dans la (re)production d’inégalités éducatives dans ce contexte en transformation

Stochastic Minority on Graphs

Cellular automata have been mainly studied on very regular graphs carrying the vertices (like lines or grids) and under synchronous dynamics (all vertices update simultaneously). In this paper, we study how the asynchronism and the graph act upon the dynamics of the classical Minority rule. Minority has been well-studied for synchronous updates and is thus a reasonable choice to begin with. Yet, beyond its apparent simplicity, this rule yields complex behaviors when asynchronism is introduced. We investigate the transitory part as well as the asymptotic behavior of the dynamics under full asynchronism (also called sequential: only one random vertex updates at each time step) for several types of graphs. Such a comparative study is a first step in understanding how the asynchronous dynamics is linked to the topology (the graph). Previous analyses on the grid [1,2] have observed that Minority seems to induce fast stabilization. We investigate here this property on arbitrary graphs using tools such as energy, particles and random walks. We show that the worst case convergence time is, in fact, strongly dependent on the topology. In particular, we observe that the case of trees is non trivial

Accessibilité aux services de base en situation post-conflit, République du Congo

International audienc